package Offer;
/*
* 二进制中一 的个数
*  n&(N-1)可以消除最右边的一个1, 可以将算法的时间复杂度从 n (二进制总的长度)降到 k (一的个数)
* */
public class Offer15hammingWeight {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res=0;
        // 防止解析为负数
        while(n!=0) {
            res++;
            n=n&(n-1);
        }
        return res;
    }
}
